Worst - case
نویسنده
چکیده
In a system in which noncooperative agents share a common resource, we propose the ratio between the worst possible Nash equilibrium and the social optimum as a measure of the eeectiveness of the system. Deriving upper and lower bounds for this ratio in a model in which several agents share a very simple network leads to some interesting mathematics, results, and open problems.
منابع مشابه
Optimal Portfolio Selection for Tehran Stock Exchange Using Conditional, Partitioned and Worst-case Value at Risk Measures
This paper presents an optimal portfolio selection approach based on value at risk (VaR), conditional value at risk (CVaR), worst-case value at risk (WVaR) and partitioned value at risk (PVaR) measures as well as calculating these risk measures. Mathematical solution methods for solving these optimization problems are inadequate and very complex for a portfolio with high number of assets. For t...
متن کاملEvaluation of Social Media Platforms Using Best-Worst Method and Fuzzy VIKOR Methods: A Case Study of Travel Agency
A correct social media strategy is essential for travel agencies working in today's global market to reach customers. The travel industry is a service-oriented industry, and travel agencies can easily reach their customers on social media by transforming their marketing strategies at no extra costs. There are so many options that a travel agency can use to make itself more visible on social med...
متن کاملA Note on Worst Case Eecient Meldable Priority Queues
We give a simple implementation of meldable priority queues, achieving Insert, Find min, and Meld in O(1) worst case time, and Delete min and Delete in O(log n) worst case time.
متن کاملA critical evaluation of worst case optimization methods for robust intensity-modulated proton therapy planning.
PURPOSE To critically evaluate and compare three worst case optimization methods that have been previously employed to generate intensity-modulated proton therapy treatment plans that are robust against systematic errors. The goal of the evaluation is to identify circumstances when the methods behave differently and to describe the mechanism behind the differences when they occur. METHODS The...
متن کاملClosed-form solutions for worst-case law invariant risk measures with application to robust portfolio optimization
Worst-case risk measures refer to the calculation of the largest value for risk measures when only partial information of the underlying distribution is available. For the popular risk measures such as Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR), it is now known that their worst-case counterparts can be evaluated in closed form when only the first two moments are known for the unde...
متن کاملA New Worst-Case bound of heuristic for Set Covering Problem
This paper presents a new worst-case analysis of heuristic approach to solve the Set Covering Problem (SCP) which is NP-hard. In this analysis Worst-case complexity and upper bound of solving SCP using this approach are presented.
متن کامل